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Computer Editing of Verbal Texts. Part I. The ESI. System 


Received 20 August 1962 


A program has been written that enables the IBM 709 
computer to read the representation of a text that has 
been punched on a Flexowriter tape, to read the 
corresponding representation of a list of changes that 
are to be made in this text, and then to produce me- 
chanically the representation of the altered text on a 
further Flexowriter tape from which the altered text 
may be typed mechanically. The changes (or 'editing 


• Introduction 

A substantial part of all the material that is printed is 
reprinted subsequently. In general, the production of a 
revised publication requires typesetting and proofreading 
processes that repeat the expense and time delays of the 
original production, even though the changes may affect 
only a small fraction of the characters in the text. Chang- 
ing a few words here and there may cause quite con- 
siderable changes in line and page breaks, and ‘stripping 
in' can he very awkward and time consuming. 

Several models of typewriter, typesetting machine, and 
pnotocomposing machine now can be controlled by paper 
tapes that are prepunched by keyboard-operated perfora- 
tors. Splicing is a common operation, but it is only useful 
when revisions are localized in a few passages of the text. 
Machines are available that allow a new tape to be 
punched from an old tape and from a keyboard, in alter- 
; nation, but this requires the attention of an operator 
during the entire process. 

This article reports a new approach to the paper tape 
updating problem, which involves the use of a high-speed 
electronic digital computer. A computer program that is 
called the ESI system has been written to enable the 
IBM 709 computer to revise paper tapes for a Friden 
Flexowriter. The ESI system demonstrates the feasibility 
of using a computer in this type of work. It also illustrates 
a way in which instructions to the computer which pertain 
to a particular problem, such as editing, can be expressed 
’rat'd stylized subset of English. A user may specify the 

^ •• Afsoviate rroTctcsor of Physics and Director, Cooperative 
'.".■•mputinf: Laboratory, 'Massachusetts Institute of Technology,' 
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instructions’) are expressed in a stylized instruction 
language; that is, they have the form of English sen- 
tences that can be understood without any knowledge 
of coding conventions. These sentences are analyzed 
within the computer by a syntactic analysis subroutine 
which uses the "local syntax" that has been specified 
for the editing instructions as data. 


language (i.e. words and format) which he will employ in 
such instructions. The relevant conventions are expressed 
as a so-called “local syntax” which can be formulated 
without any knowledge of computing (1). Flexowriter 
tapes can be used by a computer to produce correspond- 
ing tapes to drive a Photon photocomposing machine (2). 
The facility to update Flexowriter tapes with a computer 
therefore implies the facility to produce updated Photon 
tapes. 

The ESI system is essentially experimental and deals 
only with texts that are about five pages long. The system 
does demonstrate the principles of an operational editing 
program. Experience that has been gained by its use has 
led to the specifications of an ES2 system which will deal 
with texts of arbitrary length and which is being coded. 


• Editing and Computer Input-Output 

The ESI system is- used in the following manner. A 
short report which must be mimeographed and which is 
subject to minor revisions from time to time is typed on a 
standard Flexowriter. This punches a paper tape as well 
as typing the material onto paper or mimeograph 
masters in the platen. The paper tape is kept. It is called 
the unedited tape in the discussion below. When the text 
must be revised, a list of revisions is typed on the Flexo- 
writer, in a style of language that is described m the 
section on The ESI Language. This produces a typed 
copy of the list of revisions and a corresponding paper 
tape that is called the editing tape. 

The unedited tape is passed through a paper tape to a 
punched-card converter. This is a machine which punches 
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ill!" .1 deck of iTirils a copy of I lie pattern of holes that 
ir. lin.fs oil the. rape. Successive frames of the tape arc 
eopieil on!" -urros.-ive eolomos of a rani, ami. when the 
last- .column ol one card is reached, the punching of 
another begin-.. mi its first column. Fig. 1 shows a punched 
card and a piece ot tape arranged so that each frame of 
the tape ap|M-ars under the column of the card onto 
which it is copied. For a-, (>-. 7-, and S-ehannel tape the 
lower .->. ti, 7. anil S rows of the card are used. 

I he paper-tapc-to-punchcd-card conversion is effected 
h> a standard IBM U4i machine. Tin* punched cards are 

tain a hi narv image of the paper tape. The 

deck ol cards that is prepared from the unedited tape ' 
is called the unedited deck. 

1 he editing tape is- passed through the paper tape 
to punehed-eard ronverter, thus producing a deck of 
cards with its tillage. 1 liese cards form the editing deck. 

A deck of card.- is assembled that consists of: 

1. A card that is punched in Hollerith code with the 
words ENTER TEXT. 

The unedited deck that has heen prepared from 
the unedited tape which has been punched on 
the Flexowriter. 

d. A card that is punched in Hollerith code with the 

words ENTER EDITING INSTRUCTIONS. 

4. Iheeuitimr deck that has been prepared from the 
editing tape which. has been punched on the 
Flexowriter. 

•A- A card that is punched in Hollerith code with 
the words WRITE TEXT. 

I his is shown diasranimatieally in Fin. 1. The cards II. 

■!. anti .‘>1 that arc punched in Hollerith code are called 
control ranis. 

A magnetic tape on which the ESI system has been 


written in a magnetic cotlc is mounted in a unit of the 
computer which ran read it. The deck of cards that has 
just been described is fed into the computer, which stores 
the text, reads and executes the editing instructions, and 
punches out another deck ot eartls which represents the 
edited text. This edited deck is punched in the same code 
as the unedited decks, that is, the code which controls the 
Flexowriter. An edited tape then is produced from the 
edited deck by use of a machine that punches paper tape 
with a copy ot the pattern of holes that it finds in a deck 
ol cards. This is the exact reverse of the process described 
y. before that is performed by the 047 machine. It can be 
effected lor o-, I5-, and 7-chunnrl Flexowriter codes by 
use ot a standard IBM 0ti.’> machine. For S-ehanne! tape, 
a Frideu tape punch may he attached to an IBM 047 
machine, and the combination may lie used fur this 
purpose. In this case, the 047 still can he used to convert 
paper tape to punched cards. 

Several decks of the form shown in Fig. 2 may be 
stacked one after the other and used as input to the 
computer without interruption. It is possible to apply 
several sets of editing instructions 10 the same utu-dited 
text. An editing deck is produced for each set of editing 
instructions. Each such deck is preceded by an ENTER 
EDITING INSTRUCTIONS control card and is followed 
by a WHITE TEXT control card to form tin "augmented 
editing deck," and all the augmented editing decks for a 
particular unedited deck are stacked one after another 
behind it in the input to the computer. An edited deck 
is produced 'tor each set of editing instructions which 
results from the application of these instructions to the 
unedited text. 

An edited deck that is produced on one occasion may be 
used as the unedited deck when further revisions must be 
made subsequently. 
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ENTER EDITING INSTRUCTIONS 



CONTROL CARD (5) 
EDITING DECK (4) 
H— CONTROL CARD (3) 
UNEDITED DECK (2) 
CONTROL CARD (i) 


Fin. 2. Punched card input deck. 


• The ESI Language 

The language that is used in the editing instructions 
that are typed to produce the editing tape (and hence the 
c ut mg deck) now can be discussed. This discussion indi- 
cates 1) the types of change that a language for editing 
instructions must be able to describe, 2) the detail 
necessary in defining such a language, and 3) the flexibil- 
ity that now is possible in the verbal expression of. in- 
structions to the computer. 

It must lx* emphasized that the idiosyncrasies of this 
language are in no way imposed by the capability of the 
machine to perform editorial changes of the types that 
are described below. Those details are imposed by the 
Ic'ails of the program and the “local syntax” that is 
.described later in the paper, and which can be expanded 
to allow still Irecr wording of the editing commands. 
The present style of the editing commands is a little 
unsatisfactory, as its description involves the listing of a 
few special cases of constructions that are and are not 
allowed. The input languages of future systems will be 
designed so that their styles may be learned simply bv 
inspection of numerous’ examples rather '.than by mem- 
orizing syntactic rules or lists of special conventions. 
The discussion of the present section, however, reflects 
the way in which the “local syntax” of an input language 
is evolved and. should be read as a study in the construc- 
tion of a local syntax, rather than as an example of the 
way in which a user would have to learn how to emplov 
an actual production system. 

The style of the editing instructions used with the ESI 
system is illustrated by the following examples, -which 
refer to a portion of “Alice in Wonderland” that was used 
to lest the program. 

■ Delete and close the first word in the' third line of the 
second paragraph. 

Delete the last sentence in the third paragraph. 


Delete and close from the fifth paragraph through the 
second occurrence of a paragraph beginning with the 
name "Alice”. 

Delete and close the expression “and then unrolled the 
parchment scroll". 

Delete “she made some tarts. All on a”. 

Insert “and precisely” before the fourth line in the 
eighth paragraph. 

Run on the first paragraph. 

Start a new line .with the last sentence in the seventeenth 
paragraph. 

Start a new paragraph with the last two words in the 
fourth line of the seventh paragraph. 

Start a new page with the paragraph ending with the 
expression “the king”. 

Indent the second sentence in the eighth paragraph. 

Start a new line with the fourth word in the twentieth 
paragraph. 

Exchange the last four words in the second line of the 
sixth paragraph with the first two. words in the para- 
graph ending in the word “talking”. 

Exchange the eighth occurrence of the. word “King” with 
the word “Hatter”: in the twenty-first paragraph. 

Exchange the word “Hatter” with the word “king” in the 
twenty-third paragraph. 

Exchange the tenth paragraph through the paragraph 
ending in “away” with the thirteenth paragraph. 

Exchange “ ‘Not yet, not yet ! ”’ with “the Rabbit hastilv 
interrupted.”. 

Replace the word “the ' in the thirteenth paragraph with 
"The”. 

Replace “!” in the thirteenth paragraph with 
Replace “Not” in the thirteenth .paragraph with “not”. 

It can be scen_tbat each of these instructions is a simple 
sentence which consists of an imperative verb, followed 
by an object which contains references to one or more 
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portions of the text, ami perhaps a quotation for inclusion 
in the output. 

The various ways of referring to a portion of a text 
may lie illustrated first by the following examples: 

1. The fifth paragraph. 

2. The second sentence in the third paragraph. 

The fourth sentence of the fifth paragraph. 

4. The twelfth line in the second paragraph. 

5. The fifth word of the second sentence in the fourth 

paragraph. 

ti. The fourth word in the third line of Abe third 
paragraph. 

Paragraphs, -entences. lines, and words are numbered by 
u-e of ordinal adjectives fe.g. fifth, seventh). The further 
editing system that is being coded will allow references to 
pages and also to other units such as chapters and sec- 
tions. It will be possible then to number paragraphs within 
a page, pages within a chapter, and so forth. Examples 2 
to 0 above all contain expressions of a type that may be 
called ‘multilevel' constructions' in that they refer to more 
than one level of subdivision of the text. Reference can 
be made either to lines or to sentences within paragraphs, 
but not both to line and sentence number in the same con- 
struction. The sequence in which paragraph, sentence or 
•ine. and word counts are mentioned is immaterial, as is 
the presence or absence of connective words fe.g. ‘in,’ ‘of’) 
and punctuation. 

The adjective "last" can be used for the lowest level in 
a multilevel construction (or for the only level in a 
single level construction), with the present form of the 
program. Examples of the use of “last’ - arc: 

7. The last paragraph. 

S. The last sentence of the third paragraph. 

0. The last line of the sixth paragraph. 

10. The last word in the second sentence of the third 

paragraph. 

References to the first paragraph, sentence, or line may 
be omitted in a multilevel construction. Thus examples 
11 to 15 are equivalent to 1G to 20, respectively. 

11. The fifth sentence.' . 

12. The four’ll word of the third' sentence. • 

IS. The fifth word. 

14. The fifth word in the third paragraph. 

15. The fourth word iti- the fifth paragraph. 

10. The fifth sentence in the first paragraph. 

17. The fourth word of the third sentence of tile 
first paragraph. 

IS. The filth word in the first sentence of the first 
.paragraph. 

10. The fifth word in the first sentence of- idle third 
paragraph. i . • . • ' \ ■ ■ ', .. 

• • .20. The fourth word in the first sentence of the fifth 
paragraph. 

It is not correct with the present version of the pro- 
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gram to refer to sentences or lines beyond the first para- 
graph by giving a sentence or line count within the over- 
all text. Neither is it correct to refer to words beyond 
the first sentence of a paragraph by giving' a word 
count within the paragraph. 

Quotations may be used in three ways when referring 
to portions of the text. The simplest, which picks the 
first occurrence of the quoted material in the entire text, 
refers to a portion of the text simply by quoting the ap- 
propriate words and putting quote marks at the beginning 
and end. This style is used in the instructions: 

21. Delete “she made some tarts. All on a". 

22. Exchange “‘Not yet, not yet.'" with '‘the Rab- 

bit hastily interrupted.". 

It should be noted that if the quoted material contains 
any quote marks, these are written as apostrophes. A quo- 
tation cannot contain material from two successive para- 
graphs. The spacing in the quotation should agree with 
that in the text, except that indentation spaces at the 
beginning of a line should be omitted when the leading 
words of that line occur within a quotation. Redundant 
blanks at the end of a line of the unedited text should 
not be included (in the quotation) when the words that 
end the line occur within a quotation. If a line is ended 
by a period, two blanks following that period are con- 
sidered to be nonredundant; otherwise, one blank after 
the last word is considered nonredundant. A quotation 
may be preceded by any descriptive expression such as 
■'the word’ or ‘the expression’. 

When the same quotation appears more than once, the 
occurrence that is relevant may be described by use of 
an ordinal adjective and the word “occurrence” or '‘ap- 
pearance’’, as in 23 and 24 

23. the first occurrence of the word “King’’ 

24. the twenty-third occurrence of the phrase " Alice 

said " 

It is possible to refer to quotations, numbered or not 
numbered, within sentences and/or paragraphs, as in 
examples 25 and 26. 

25. The word “Alice” in the third sentence of the 

second paragraph. 

-2G-. The second occurrence of the word “Alice” in the 
sixth paragraph. 

The beginning or end of a sentence or paragraph in 
the text also can be quoted in a construction which 
identifies that. sentence or paragraph. The past participles 
"beginning” and “ending,” with "perhaps an arbitrary 
preposition fe.g. “in’’ or “with”), are used, as in examples 
27 to 30. 

27. The sentence beginning wtih the word “Alice". 

2S. The sentence ending in the expression “to the 
Gryphon”. 

20. The paragraph .beginning with “The Hatter, 
looked at the March Hare", 

30. The paragraph ending with the phrase '‘the 
bread anil butter". 
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When several sentences or paragraphs begin or end 
with the same word or expression, this may be quoted in 
a reference that specifies which of these sentences or para- 
graphs is under consideration, bv use of an ordinal adjec- 
tive and the word “occurrence'’ or “appearance”, as in 
examples 31 and 35. 

' 3.1. 


sentence beginning 
occurrence of a sentence beginning 


The third occurrence of 
with the word “Alice". 

The third 
“Alice”. 

The second occurrence of a sentence ending in 
“Hatter”. 

The fourth occurrence of a paragraph beginning 
with the name “Alice”. 


The seventh occurrence of a 
with “Alice”. 


■entence beginning 


When a sentence is identified by quoting a word or phrase 
with which it starts or ends, the paragraph in which it 
occurs may be enumerated by an ordinal adjective, as 
ir. examples 36 and 37. 

36. The sentence beginning “The Rabbit” in the 

third paragraph. 

37. The fourth occurrence of a sentence ending with 

the name “Alice” in the seventh paragraph. 

To refer to several consecutive words that start or end 
a sentence or to several consecutive sentences that start or 
end a paragraph, constructions can be used that contain 
the word “first” or “last,” then a cardinal number, and 
then the word “words” or “sentences.” These can be 
made subsidiary to a sentence or paragraph that is de- 
scribed by any of the methods that have been discussed. 
Examples 3S to 42 illustrate this last type of construction. 

3S. The first seven words in the third sentence of the 
second paragraph. 

30. The last seven words in the third sentence of 
the paragraph ending “Alice”. 

40. The first six sentences in the third paragraph. 

41. The last six sentences in the third occurrence of 

a paragraph beginning with the word “Alice”. 

42. The last seven words in the last sentence of the 

fourth paragraph. ; 

Before dealing with the individual instructions of the 
editing system, some comments may be made concerning 
the maintenance of spacing, when the distribution of 
material between successive lines of the output differs 
from that of the unedited text. This can result simply 
from a change of margin settings, in the absence of any 
other editorial changes. It also results from the execu- 
tion of delete and close, insert, replace, exchange, run on, 
indent and start new line, new paragraph, and new page 
instructions. In general, all spaces that follow a word 
( unless it is the last word of a line) are maintained. More- 
over, if the last word of a line is not the last word, of a 
sentence, a single blank separates it from the next word if 
it is moved to a position within a line. If the end of a 
line is also the end of a sentence, then two blanks follow 


the period if it is moved by the editing program to a 
position within a line. Within a paragraph, the editing 
program starts each new line with the first word that 
would extend beyond the specified margin if set on the 
preceding line. The editing program does not break words 
at the end of a line. 

The individual instructions of the editing system now- 
can be considered in turn. 

A. The “delete” instruction. This can take two forms. In 
the first form, the entire portion of the text to be deleted 
is specified in a single reference. Examples of such instruc- 
tions are: 

43. Delete the third occurrence of the phrase “Alice 

said”. 

44. Delete the second sentence in the third para- 

graph. 

In the second type of delete instruction, the beginning 
and end of the portion of the text that is to be deleted 
are specified separately. The word “from” precedes the 
description of the beginning of this portion, and the word 
“through” precedes the description of the end. Examples 
of this type of construction are: 

45. Delete from the second paragraph through the 

fifth paragraph. 

46. Delete from the second occurrence of the word 

“Alice” in the second paragraph through the 

last sentence of the sixth paragraph. 

Deletion simply replaces all nonblank symbols by blanks 
and leaves intact all blanks which would be preserved in 
the absence of the delete instruction. 

B. The “delete and close” instruction: This exists in two 
forms, analogous to those of the “delete” instruction. Ex- 
amples of the two forms are: 

47. Delete and close the third word in the second 

paragraph. 

4S. Delete and close from the second paragraph 

through the third sentence of the fourth para- 
graph. 

These instructions effect the necessary deletions and 
also close out all blanks which were created by this dele- 
tion, or which followed words that had been deleted, or 
which appeared between paragraphs in the portion of the 
unedited text that had been deleted. 

C. The “insert" instruction. This is used to insert ma- 
terial that is quoted within the instruction, at a position 
before or after some specified portion of the text. Internal 
blanks, new lines started by indentations, and nonredun- 
dant blanks at the ends of lines within the quotation are 
maintained in the edited texts. Examples of insert in- 
structions are: 

49. Insert “although" after the third word of the 

second paragraph. - 

50. Insert “not” before the last seven words in the 

paragraph ending “bread and butter”. 

D. The “replace” instruction: This is used to replace a 
portion of the text, specified within the instruction, by a 
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mini or passage th:it is quoted within the instruction. The 
comments th.it were made concerning the use of quut.it- 
tions within the ■‘insert'’ instruction also apply here. The 
portion of text that is replaeeil must he described by a 
single construction, and not by the 'from . . . through 
. . . double construction that was mentioned in conncc- 
tion with the delete instruction.- Examples of the replace 
instruction arc: 


•’>1. .{eplacc flic second word of the fourth line in the 
eleventh paragraph with the word ’ hid”. 

lb-place "he whispered" with he spoke softly". 

!-• T lie exchange instruction: This interchanges two 
portions of the text. An exchange instruction alwavs starts 
uith the word "Exchange . then a description of one 
portion of the text that involves either the single or double 
i I rum . . . through . . . I construction, then the word 
"i'h and then the description ot another portion of the 
text. Wanks within the two exchanged portions of the 
text are maintained in a manner analogous to that de- 
scribed for the preservation of blanks in the execution of 
the "insert" and “replace" instructions. Examples of the 
exchange instructions are: 


Exchange the second paragraph with the fourth 
paragraph. 

■'4. Exchange the sixth line in the first paragraph 
through file last in the first paragraph 
with the Third sentence in the seventh para- 
graph. 

• i.i. Exchange the second occurrence of the word 
King with the last word in the second line of 
the third paragraph-. 

Exchange the second sentence in the seventh 
paragraph through the third sentence in the 
seventh paragraph with the, third line in the 
tenth paragraph through the last line in the 
tenth paragraph. 

K. The "run-on" instruction: This is used to remove a 
paragraph break, by bringing thcfirsc word of a para- 
graph in tile unedited text. mfo% position two blanks 
beyond the period ending the previous paragraph. If the 
end of the previous paragraph was too close to the right 
margin, the first word of the "run-on” paragraph would lie 
brought back to the left margin and the blank line be- 
tween paragraphs closed out. The instructions have the 
lorhi "Ibin-on lolloWcdJi*v-« description of a paragraph. 

Kwtmplos are:" ‘ • . 

at . Hun on tho thin! pii < r;i£r:ipii. 

•> s . Run on the second .occurrence of a para"-raph 
beginning “Alice”. ' .. . - ■ 

1 1 . I lie start new line instruction: These instructions 
have the form "Start, new line with” followed liv the de- 
scription of sonic portion of the text. If this were to start 
a new line in any case, the instruction is without further 
effect. Examples arc: 

•i.i. Start a new line with the fourth occurrence of 

a sentence ending an “okay", t 

HO. Start a View line with the expression “Ue wmtc” 

' V. 
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H. The “start new paragraph” instruction: This is analo- 1 
gous to the "start new line" instruction but is executed j 
only if the portion of text that is specified starts with the \ 
beginning of a sentence. A blank line is left above the \ 
new paragraph, and the first word is indented. Examples 1 

;,r °V s i 

01. Start a new paragraph with the third sentence in J 

the paragraph beginning “While waiting". 4 

02. Start a new paragraph with the third occurrence I 

ot Alice”. - i 

I. The “start new page” instruction: This is analogous 
to the two last types of instruction. Examples are: 

r>: >- Start a new page with the eiglitfiparagraph. 

Ii4. Start a new page with the last two sentences in 
the paragraph beginning "He wrote in". 

■f. The "set- margin" instruction: This sets the margin 
positions (in units of platen space! and consists of “Set 
margins" followed by the positions of the left and right 
margins, expressed as integers, ami preceded by any words 
that the user wishes to include. Examples an*: 

05. Set margins at 1 and 71. 

00- Set margins from 5 to fid. 

K. The "indent" instruction: This exists in two forms. 

In the first, a single reference is given to a portion of the 
text, and the program causes the first word of this por- 
tion to a start a new line (if it did not already! and to be 
indented. Examples are: 


6' • Indent the seventh paragraph. 

OS. Indent the last three sentences in the eighth 
paragraph. 

In the second form of indent instruction, a double refer- 
ence I “from . . . through . . .”) is given to the text, and 
the entire portion of the text so specified is printed with 
an indented lett margin. Examples are: 

09. Indent from the second sentence in the seventh 
paragraph, through the last line in the seventh 
paragraph. 

70. Indent from the expression “The Queen of 

Hearts through the quotation “quite away!”, i 


• The syntax of the ESI Language 

I he ESI system goes through two main stages of opera- 
tion fur each editing, instruction. The first stage is con- ^ 
rented entirely with tile analysis of the instruction and 
its conversion to a coded form that consists of some half 1 
a dozen or fewer integer parameters. These parameters are 
u.-cd in the second stage to modify the internal representa- 
tion nf tilt- text in accordance with the editing instruction. 

The parameters include a code number in the range 1 
through 12 that identifies the type of editing instruction 
I e.g. “delete and close" or “delete”, etc.) and numerical 
-addresses” of positions in the text at which changes must 


i 
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be made. These addresses include .paragraph, sentence, 
and line counts. 

The program was written in two phases. The part of the 
program that uses the integer parameters was written and 
tr-ar-d first. The further part of the program that trans- 
late.- the relatively free verbal instructions into these pa- 
rameters then was added, to make the system easier to use 
It is inconvenient for a user to code the editing changes 
in terms of the numerical parameters, as he then must 
learn the appropriate numerical conventions and punch 
the parameters in a very precise format. Errors of coding 
. can be made that are not at all obvious. The verbal in- 
structions. however, are easy to write and need not be 
punched in any precise format. Moreover, they are im- 
mediately intelligible to anyone who wishes to check the 
change? that have been requested. 

Initial translation of an editing instruction is performed 
by a program that uses a description of the structures 
that these commands may have. This description is a 
concise summary of the account which has been given in 
the section of this paper on The ESI Language. The con- 
vent ions that govern the editing instructions could be 
changed, for example, to allow the sentence structure to 
be inverted, to allow abbreviations, or to allow the cor- 
responding stylization of some other natural language. 
Nich changes could be accommodated in the program 
merely by changing the description of the structure of the 
instructions which the program uses. 

The structure of the instructions is represented in the 
computer by a "mnemonic definition table” that cor- 
responds very closely to the verbal “definition table” 
which appears at the end of this section. This definition 
table also is called a “local syntax” — “local” because it 
is specific to a particular class of message (i.e. editing 
instructions), “syntax” because it concerns (1) “the ar- 
rangement of words by which their connexion and relation 
in a sentence are shown” and (2) “the constructional uses 
of a word or form or class of words or forms, or those 
characteristic of a particular author” (3). It is not un- 
reasonable today to supplement “author” in this defini- 
tion by “elass-of computer user.” 

The sentences in the verbal definition table all have 
the same simple form — a subject, .that is, the name of 
some portion of an editing instruction,, the. verb “is” or 
“consists of,” then a predicate that contains names of 
subsidiary portions of the editing instructions and svm- 
lmls, words, and phrases that are displayed between quote 
, rnnrks for reference. Portions of. the editing instructions 
that are given names in the definitions are called “syntac- 
tic units.” The definitions are expressed in a style of 
language that has been chosen for certain technical rea- 
sons. The definitions can be abbreviated by a completely 
routine process, described below, into the “mnemonic” 
definitions which are used directly by the computer. The 
definitions also constitute English sentences that obey 
ihe rides of grammar arid in which words' have their con- 
ventional meaning. Some of the constructions admittedly 


are awkward — "an arbitrary number of strings each of 
which is any is used to avoid plural forms of the nouns 
and noun phrases, so that the verbal definition tables 
themselves may be read into the computer at a later 
juncture and- used without giving the computer. the rules 
for plural formation. The word "then” is given precedence 
in these sentences over other connectives such as “or ” and 
a comma delimits the-range of influence of words such as 
either, possibly,’ and so forth. The expression "either 
A or B then C” thus summarizes two alternatives of 
which one is A and the other is B then C. The expression 
"either B then C or A” summarizes the same two alterna- 
tives. The expression “either A or B. then C" summarizes 
two alternatives, of which one is A then C and the othei 
is B then C. 

The mnemonic definition table that is stored in the 
computer is constructed from the verbal definition table in 
a completely routine manner. Each of the nouns and noun 
phrases that stands for syntactic units in the verbal 
definition table is replaced by some abbreviation (mne- 
monic") that contains six or fewer-symbols. Articles (“a ” 
“an”i and the verbs “is” and “consists of” are omitted 
Words such as “either,” “or,” “then,” “and,” and “next” 
that do not contain more than six letters are retained 
Other words such as “possibly” and phrases such as “an 
arbitrary number of strings each of which is” are replaced 
by abbreviations of six or fewer letters. 

The computer determines the general nature of an 
editing instruction by a process that may be called syntac- 
tic analysis, since it analyzes the command inro syntactic 
units that are defined in the definition table. The manner 
in which this syntactic analysis is performed by the com- 
puter is discussed in detail in reference 1, which describes 
the way in which the result of the analysis is stored. For 
purposes of explanation, the analyzing programs can be 
used to print so-called “indented trace tables” that express 
the results of an analysis in an easily understood form. 
Tlie indented trace table for the first editing instruction 
quoted in the section on The ESI Language is as follows: 

T.iblf. 1 . Indented Trace Table for the First Editing 
Instruction 

Editing* instruction: Delete and close the first word in the 
third line of the second paragraph. 

Editing instruction 
type 1 editing instruction 

4 Delete 


JWP 

. mixed reference 
rcfcj«exice 
arbitrary phrase 
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Table 1 — Continued 
reference unit - 
ordinal adjective 
ordinal digit 
gap 

arbitrary phrase 
reference unit 
ordinal adjective 
ordinal digit 
gap 

arbitrary phrase 
reference unit 
ordinal adjective 
ordinal digit 
gap 


line 
of the 


paragraph 


Each name on the left side of the table applies to part 
of the instruction that has been analyzed. The relative 
indentation of the names in successive rows of the table 
shows the relationship of the portions of the instruction 
to which they apply. The actual words of the instruction 
are printed in the right side of the table. They appear op- 
posite the names of the syntactic units which they form, 
if these units contain no subsidiary units which are also 
given names. They appear between such units if these 
units form part of the definition of a larger unit which 
contains the word or words as a quotation (e.g. "line" 
and “paragraph" in the above example). 

The definition table thht is used for the ESI system is 
given below (Table 2). The definitions are tedious, but 
their correspondence with the account of the ESI language 
that was given in the previous section is fairly obvious. 
A gap is defined to allow arbitrary spacing between words. 
It would be very easy to extend the definitions of ordinal 
and cardinal adjectives to deal with numbers greater than 
40. 

• Coding Methods 

Little need be reported here concerning the actual struc- 
ture of the ESI program. Flexowritcr material is stored 
in the computer in- “double string" representation. Each 
input character is represented by two integers. One integer 
specifiosjthe position of the character in an alphabet, dis- 
regarding ca.-c. The other integer' specifies case, that is, . 
whether or not the letter is a capital. The program is 
written almost entirely in FORTRAN, using a few simple 
FAP coded subroutines to perform input-output and one 
or two other minor operations that, cannot be coded 
directly in the FORTRAN language (4). As mentioned 
elsewhere (5), the FORTRAN -languages, supplemented 
ill’ this way, constitutes a very powerful eliding language 
for non-numeric processes. The syntactic analysis is-per- 
fo rilled by subroutines of the Shadow system which un- 
modified to work with Fle.xowriter texts stored in tin- 
double string representation fl). 


The ESI system makes extensive use of tables of 
"pointers.” The input is stored as a continuous stream of 
information, uninterrupted by line breaks, and redundant 
blanks at the end of each line in tfic input are ignored 
when the unedited text and editing instructions are read 
into the computer. The computer refers to a position of 
the text by the ordinal number, in the text, of the char- 
acter that appears at the requisite position. This number 
is called a pointer. Editing instructions are treated simi- 
larly. When an unedited text is read into the computer, 
the pointers to the beginning of lines, sentences,, para- 
graphs, and pages are stored in tables that the computer 
uses later. An editing instruction is executed by modifying 
further tables of pointers so that successive rows of the 
table refer to portions of the unedited text and to quota- 
tions in editing instructions in the order in which this ma- 
terial must appear in the output. Further details are given 
elsewhere (4). 


• Discussion 

The ESI system demonstrates the feasibility of editing 
verbal texts by digital computer. The system also illus- 
trates the use of stylized instruction languages in non- 
numerie computer applications. The work that has been 
reported in this paper suggests several matters for further 
study. - 

The updating and combination of texts by a computer 
would be of use in many situations, for reasons of eco- 
nomies and also of time. As mentioned in the Introduction, 
the ESI system is experimental. An ES2 system is now 
being coded. This will enable the 709 computer to read an 
unedited text of arbitrary length from one magnetic tape 
and an edited text description (i.e.. a description of the 
way in which an edited text is to be constructed) from 
another magnetic tape, and to form and write the edited 
text on a third magnetic tape. Standard equipment is 
generally available to copy information from punched 
cards to magnetic tape and vice versa. It is also possible 
now to copy information from paper tape to magnetic 
tape and vice versa on further standard equipment. The 
edited text df-scrip tioii'Acil! consist of a sequence of 
“macroinst ructions” that will specify the ways in which 
successive portions of the edited text are to be produced. 
The miicroihstructions will be of the following four forms: 

1. Copy page n (of the unedited text). 

2. Copy pages n, through n, (of the unedited text). 

Insert the following passage (into the edited 
text) “. ...” , 

4. Copy page n (of the unedited text) modified as' 
.follows .... 

A macroinstruction of type 4 will be followed by one or 
more editing instructions of the types that can be executed 
by the ESI system for instructions of a similar nature). 
These will lie called microinstructions. 
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Table 2. Verbalized Definition Table for ESI 


An editing instruction is either a type 1 editing instruction or a type 2 editing instruction or a type 3 editing instruction or a 
type 4 editing instruction or a type 5 editing instruction or a type 6 editing instruction or a type 7 editing instruction or 
a type 8 editing instruction or a type 9 editing instruction or a type 10 editing instruction or a type 11 editing instruction 
or a type 12 editing instruction. 

A type l editing instruction consists of “Delete” then a gap then “and” then a gap then “close” then a gap then a mixed 
reference then a period. 

A type 2 editing instruction consists of “Delete” then a gap then a mixed reference then a period. 

A type 3 editing instruction consists of “Insert” then an arbitral phrase ended by a quotation, then an arbitrary phrase ended 
by “before *, then a gap then a reference then a period. 

v - vpe 4 editing instruction consists of “Insert.” then an arbitrary phrase ended by a quotation, then an arbitrary phrase ended 

. -i '- by "after”, then a gap then a reference then a period. 

A type 5 editing instruction consists of “Replace” then a reference then “with" then a quotation then a period. 

A type 6 editing instruction consists of “Run” then a gap then “on” then a reference then a period. 

A type 7 editing instruction consists of “Start” then a gap then “a" then a gap then “new” then a gap then “line” then a gap 

• “with” then a gap then a reference then a period. 

A f?jbe S editing instruction consists of “Indent” then a gap then a mixed reference then a period. 

A type 9 editing instruction consists of “Exchange” then a gap then a mixed reference then “with” then a mixed reference 

a period. 

A type 10 editing instruction consists of “Set” then a gap then “margin” then an arbitrary phrase ended by a numeric, then 
an arbitrary phrase ended by a numeric, then a period. 

A type 11 editing instruction consists of “Start” then a gap then "a” then a gap then “new” then a gap then “paragraph” 
then a gap then “with” then a reference then a period. 

A type 12 editing instruction consists of. “Start” then a gap then “a” then a gap .then “new” then a gap then “page” then a gap 
then “with” then a reference then a period. 

A mixed reference consists of a reference then possibly “through'’ then an arbitrary phrase ended by a reference. 

A reference is an arbitrary number of phrases each of which is an arbitrary' phrase ended by a reference unit. 

A reference unit is either a quotation or either “last or first”, then a gap then a cardinal number or “last” or an ordinal adjec- 
tive, then a gap then either “paragraph” or “sentence” or “line” or “word”, or “the” then either “paragraph” or “sen- 
tence” or “line” or an ordinal adjective then an occurrence, or a start or a finish. 

A quotation consists of “ “ ” then an arbitrary phrase ended by “ ” ”. 

A gap is a sequence of one or more symbols each of which is either a tab or a space or a carriage return. 

An occurrence consists of either “appearance” or “occurrence”* then a gap then “of” then a gap or “time” then a gap then 
- either “it” or “they”, then a gap then either “occur” or “appear”. 

A start consists of either a pronoun then a gap then either “starts’’ or “begins”, or a starting participle, then a gap. 

A finish consists of either a pronoun, then a gap then either “finishes” or “ends”, or an ending participle, then a gap. 

"A numeric is a sequence of one or more symbols each of which is a digit. . - • 

A pronoun is either “that” or “which”. ■■ . 

Starting participle is either “starting” or “beginning”. 

An ending participle is either “finishing” or “ending”. * " V * v.. V . v - : 

A clif^T is either “0” or “1” or “2” or “3” or “4” or “5” or “6” or "7” or “8” or “9”. 

A cardinal adjective is either a cardinal digit or “ten” or “eleven” or “twelve” or “thirteen ’ or “fourteen ’ or “fifteen” or 
"sixteen” or “seventeen” or “eighteen” or “nineteen” or “twenty” or “thirty”. 

Y^ar rtinnl digit is cither “one” or “two” or “three” or “four” or "five” or “six” or “seven ’ or “eight” or “nine”. 

Ah ordiual adjective is either an ordinal digit or either “twenty” or “thirty”, then an ordinal digit or “eleventh'’ or “twelfth or 
"thirteenth” or “fourteenth” or “fifteenth” or “sixteenth” or "seventeenth” or ‘‘eighteenth” or “nineteenth” or “twentieth 
or "thirtieth”. ’* 

An ordinal digit is cither "first” or “second” or “third” or “fourth" or "fifth” ; o?““sixth” or “seventh” or “eighth” or “ninth . 
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This approach could lie -moralized t0 deal with source 
material on several input tapes. The material would be 
selected, organized, ami edited in accordance with an 
edited text description that the computer read from an- 
other tape. The description of the material to be copied 
could use several different addressing systems. These could 
involve page numbers, chapter and section numbers, docu- 
ment, date or author, chapter and section names, and 
combinations of these anil other forms of reference. The 
ordered selection of material could be augmented by fur- 
ther computer operations, such as sorting, in the produc- 
tion of the final output. 

The language of the microinstructions could be modified 
in several ways. The ESI language may seem rather ver- 
Ikjso to some users, and its terminology could he abbre- 
viated. Such abbreviations can be accommodated inerelv 
by changing the definition table of the section on The 
Syntax ot the EM Language. The coding methods have 
been designed so that individual users may specify their 
own terms and abbreviations and modify the system to 
tleal with these. 

The instructions of the ESI language relate, to just a 
few relatively simple types of editorial amendment. There 
are many further types of editorial change that could be 
included in future editing programs. These relate both to 
content and to appearance. As regards content, two ex- 
amples indicate the considerable scope that exists for 
further coding and development. Instructions that would 
replace every occurrence of some word or phrase between 
certain bounds by some other word or phrase would be 
very useful. So too would be an instruction that could 
deal with the following problem. A numbered equation 
is to be deleted from a paper. All subsequent equations 
are to be renumbered. All references to these equations are 
to be changed accordingly. References to the bibliography 
must not be affected, however, nor may any numbers in 
the text be affected that fortuitously coincide in value 
With the ordinals of the renumbered equations. Coding a 
program to effect this process will he quite difficult. 

The ESI instructions can be used to produce edited 
Flexowriter texts of fairly simple formats. An expanded 
system should make it possible to describe more compli- 
cated formats and. in particular, to request centering and 
tabulation. As mentioned in the Introduction, Flexowriter 
tape- may- be converted by further 709 programs, into 
tapes to drive the Photon machine (2, (ii. The appearance 
of the Photon output is controlled by the inclusion of 


special codes at appropriate positions in the text, between 
square brackets, when it is typed on the Flexowriter 
These codes can be incorporated in a text after it has been 
typed merely by use of the ESI svstem, with “insert” 
editing instructions. It is very easy then to impose any 
typograpluc requirement that can be represented bv 
codes with which the photocomposing programs will deal. 
The ways in which complicated typography can be repre- 
sented in a convenient manner will be dijeussed in later 
papers (6). Methods analogous to those described here 
for Flexowriter and Photon tapes could be developed for 
other lorms of equipment, such as teletype, and hot metal 
and other photocomposing machines that are controlled 
by paper tape. 

Considerable attention has been given in this paper 
to the stylized instruction languages which the ESI lan- 
guage exemplifies. Stylized instruction languages might 
meditate the future application of computers to many 
other problems of mechanized documentation A more 
general interest in the formulation of •'•local syntaxes" of 
relevance to various nonscientific fields also may be of con- 
siderable use in establishing new links between science 
anil scholarship (1). 
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